#include <bits/stdc++.h>
#define int long long 
using namespace std;

const int maxn = 1e2 + 10;
int n;
int arr[maxn];
void solve(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>arr[i];
	}
	sort(arr+1, arr+1+n);
	if(n==2){
		cout<<((arr[1]==arr[2])?0:1)<<'\n';
		return;
	}
	
	int ans=0;
	if(arr[1]!=arr[n]){
		if(arr[1]!=arr[2]){
			ans++;
		}
		if(arr[n-1]!=arr[n]){
			ans++;
		}
		if(ans==2){
			if(arr[2]==arr[3]||arr[n-1]==arr[n-2]){
				ans=1;				
			}
		}
	}
	cout<<ans<<'\n';
}

signed main(){
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t;
	cin>>t;
	while(t--){
		memset(arr, 0, sizeof(arr));
		solve();		
	}
	return 0;
}

